منابع مشابه
The spectrum of Platonic graphs over finite fields
We give a decomposition theorem for Platonic graphs over finite fields and use this to determine the spectrum of these graphs. We also derive estimates for the isoperimetric numbers of the graphs. THE SPECTRUM OF PLATONIC GRAPHS OVER FINITE FIELDS MICHELLE DEDEO, DOMINIC LANPHIER, AND MARVIN MINEI Abstract. We give a decomposition theorem for Platonic graphs over finite fields and use this to d...
متن کاملCheeger constants of Platonic graphs
The Platonic graphs πn arise in several contexts, most simply as a quotient of certain Cayley graphs associated to the projective special linear groups. We show that when n = p is prime, πn can be viewed as a complete multigraph in which each vertex is itself a wheel on n + 1 vertices. We prove a similar structure theorem for the case of an arbitrary prime power. These theorems are then used to...
متن کاملPerfect $2$-colorings of the Platonic graphs
In this paper, we enumerate the parameter matrices of all perfect $2$-colorings of the Platonic graphs consisting of the tetrahedral graph, the cubical graph, the octahedral graph, the dodecahedral graph, and the icosahedral graph.
متن کاملHamiltonian paths on Platonic graphs
We develop a combinatorial method to show that the dodecahedron graph has, up to rotation and reflection, a unique Hamiltonian cycle. Platonic graphs with this property are called topologically uniquely Hamiltonian. The same method is used to demonstrate topologically distinct Hamiltonian cycles on the icosahedron graph and to show that a regular graph embeddable on the 2-holed torus is topolog...
متن کاملConstructing Finite Frames via Platonic Solids
Finite tight frames have many applications and some interesting physical interpretations. One of the important subjects in this area is the ways for constructing such frames. In this article we give a concrete method for constructing finite normalized frames using Platonic solids.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1984
ISSN: 0012-365X
DOI: 10.1016/0012-365x(84)90167-5